Mathematical formulation of the Nigeria road network model of multiple sources to multiple destinations

In this research work, we examine Nigeria road network of multiple sources-to-multiple destinations from the coastal towns Lagos, Warri/Asaba, Port Harcourt and Calabar through intermediary routes to border town Sokoto, Katsina Maiduguri. The mathematical model was developed using positive edge weights based on current distances between state capitals obtained kilometer chart capitals. Lingo computer application package used solve formulated problem consisting 1 objective function, 75 constraints 441 variables identify shortest given destinations. compared favorably with actual ones were found be best.